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[0013] 
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[0 0 16] 
[0 0 17] 

[0 0 18] 

:^f^^(Df^mmmmm.mmzw^:^nx\'^^mm (w^v^m) izmmL. t^'3-/ 
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[0019] . 
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PHU (non-polynomial hard ) «i;^ffl-eS>*J, SjI^ ^ *® ^Sft^^ 
[0 0 2 1] 

(1) i?3^^mmzm^7-ssm^j^PE%:umm^r^yxv^2^ 

(2) #PE$:3*^-rS:^^>y hC-^'i/X5=-A 

(3) f^-i'X^^S^®^gpffiSjfB'»iSBh^®Affi;tr«gS 
• y 7 S "t; X T 

(1) »s$c®yn-fex$:ft[iffli (i6=?T) ^rie>&os 

(3) mi^t^<D 3 •f^m(D P E ^^m^-^ ^ 3 •:f-r 4 ^ 1/ - y 3 yi 
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(4) v^H'^<DnAymn^'^'hnmz^^)^m^^^^-'^yViy:^^2^ 

(5) P^':f(Dmm^^^4y^yx.-:;^mm 

(6) Pn'^(D:^^V^4 X^^^^y^y :ji-y^mm 

(7) VBy^(Dmnm%m^m&^^^y^y:L-y.mm 
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n>tf 2 1 ^ PM<^P E (PEl, PE2, PES, . . . , PEP) $: 

m^.. rtl&OO^ati^^^y hU-^ 2 2JC J: ^;5:v^^Cg?M$tlT^^'5o #PE{C 

.PEl tc^ivgp«ft[;iBe^« 2 3 :^^mm^nx\^^^. 9\^§mmmmmu2 s ti. 

Xit. m^^^ y.^mn. %^'< y^^mU. ytm^f^y^^ (magneto- 

optical disk) 'r'-^f^^&^ti^PS^^ ^tl^. 
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n>ifix-^ 2 ys^PzL-^ 3 1 ^^ii->r v^S^x-T-A 3 2 ^mz.^ 
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1. 4 2(Dm^^^m^^o X^ri^n.-^ 3 1 ti. ±iBc^:7?StC«&oT, t{l6^^ 

^zf^my.^i^^::L'-v y^^^roo #PEti, EI3 tc^t-J:e)tc, CPUSlfe 

itK^^U 5 2 &fix.. i/'3:/4 1, 4 2 ^1^^7-^-50 
[0 0 2 4] 

^zL-^r >^^i/::^7^A3 2:6^^ P E{cSA^in.;^i^'3:/4 1, 4 2 ti. t&S5x 

3 ccs^ffi^tiit Z.Z.X. y^^y^Aiit. mm(DP E±xmn^ri^m 
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©PEli, »Sg^(Z)|ltf PE titttffi(DPE-r-feS, ^J*5t®PE*?5t:®PEi: 
M^«.S-^tt. ^:S6<»{Ci>-3 >^7t)'!#iftt- grille 
[0 0 2 6] 

[0 0 2 7] 

H 2 ® MJlJttflta i/XT-J^T' li. Pj,T<Dm.^.t^ ^ ^ 'J 4^ W fe#|ig» (C v^ T ;^ 

(1) miPgJf 

i/ X 5^ A5i t) -h ^(75 3^?^^affi (i/X-5^AAit>±{f*^^3#*) M 

(2) ^2|5gM 

(3) ^spgM 

#t.^f ^(1*^ ^ P E y\(D 3 :/SA^®»e^x>!r - 'J > ( P E i:.i^mWS^ 

(4) ®4|5gS 

P E±©l6^T'^»cD^/■a :/cDt&65;^'?ri/"3.- U >y 

i^AT, llI4A^e>01 6 *T'$:#Mb^*':e5, ^ 1 ~l|4 ®#pgM{Cfc(-^ S:^'!r 
[0 0 2 8] 
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04 T-«, P E 1 feit^P E 2±-(:-afe^Ji>"a :/4 1 tlT (^''•S ^ (C, 

i/a 2*'5:3p^--f >i'->>X5^A|^(Z)#-^^??[I3 3 tCigAStlSo bA^b, P 
E 3~P E PCOKSiAt^V^Tl/^-SO-e, i;>'a:?'"4 2l±[g-^{C^ifT$tl-5o :iffl<fc 
e){c, i/X^A}±, ^#t.^T^J3 3 lcSA$ti-5i:>"a:/^5^?^*=ff^tg^4^ffi{cfe 

•So 

[0 0 3 0] 

rklZ. 05 ti, l|2K®{Cfett-5)X>!r2^"a.-U >^''$:^bTV^€>o r®|®®T' 
{±. IS! P§MlCT5^i!kMa?:^l-?fc^. ^^^«*>^J£bT#t.^T?!I3 3 (CJ^a 
^*'5fc*oTV\-S*^M5:SiOo PEJb®v^■rtl*^®i;a■/7!)^7ii?Tb, 
r^^COS^-'a >^A':||^T-BT|Hc:&.5*T-}c, ;x.^yrL-9tt, ^*.^t^J 3 3 |*IC7)S? a ^ 

[0 0 3 1 ] 

(1) imMm) »lgv^fi^cv-h 

(2) M?lM®/^$v^|li^cy- h 

(3) ^^U-!?--f X(Z)/J^$V^JIIB{Cy- h 

{cy-h$n.5= ■fi■v^il;itl^^, M$fe^*^l«<, A^c, /hM^;ii;a:/*t^-5^ 

[0 0 3 2] 
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[0 0 3 3] 
[0 0 3 4] 

dpzi--f >^^i/X5^A3 2{i, ^fiH^Tfffflya ^■CDW^$r«S■r 
?^c5ffi5fciilJ*-e2^"a >^'[f#7='->^;i/6 1 i^®e/a:/&y- h-r-So c:®y 

(1) «5feS®Wv^Jiltcy- h 

(2) afe?iM®/jN$v^)iIB{cy- h 

(3) ^^u■y■'1'X©:^^v^Ili^cy- h 

07a, i;>"ayW#7^->^;i/6 l<Z)M5:^bTV^-2>= EI 7 i:^" a y"«?g5^- >^ 

;i/{cji, js«iiiffcf®i>"ay®i;a^^, m^mm (id) . -g^ts. m^m. 

[0 0 3 5] 

^f?'J3 3(D%mtt?3Z/mmy'--:f)V6 1 ®5feBi®i;>-a >^&Jt«{b, ««#CDffi$fe 

1 ®2/'ay*'!M'<#x.^ti, mt>mf\3 3®5fegM®yay7!)«#5feCl*»{cSl^f ^tiS 
[0 0 3 6] 
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[0 0 3 7] 

;b6 i(Z)ft^M(DS>'3:/^^^f -So 

[0 0 3 8] 

MV^T, P 1 fe^^t>*P 2(^Mffl^^^;jgt' o 

(1) 

[0 0 3 9] 

[0 0 4 0] 
[0 0 4 1 ] 
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0 6 P E 1 -'P E 3±C0 j o b_Z ZtSo h _C C(D 2 ^(DV ^^^ii^ 

[0 0 4 2] 

[0 0 4 3] 

r-?CtC, ||4|5gM^Cfe^~t-5X>^r>:/'cx-U>^^CoV^T^B^t-^o 3(Z)PgjiT-^i, 
X>!r^:;:x-^l±, PE(Z)A#^'^^^^>::^7^A(Z)«^$:Be?J^bT. ||^TtfiCD^:/*3 

f^$i±tt *T'^>X^A|^CDg[l(Z)P EfC#Kr$i^-5V^ ^U-S>3 Mfflt^ 
[0 0 4 4] 

[0 0 4 5] 

msit. iyx-T-AaMtpcDA^i^^cDM^r^bTVN^o :n(Dmxit. pei — 

E(Dmm^<Dm^lft. ^cZ)PECDA#i$:«1-o PE(7)A?54ti. ^ODPEiCO 
i/*3:/(DA^f*a)*g=F0JC^Bat-^o mpili. FE l±a)2-D(Di>^B'^4 2(D^^ 
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-etl^tl "1 0" jScfctJf "5" T'feU, PE KDM^Mlt "1 5" T'fe-g. 

o 

[0 0 4 6] 
[0 0 4 7] 

^[?5$:^>»:$i±6:i^^#X-€>o Mx.ti. m2<DPE l^J:Z^FE 2±(DM^m 
"5" CD i/' 3^4 2 ^tl^tlPE 5feJ:t?PE 6 ±JC^»$ ^ cfc e) ^X>:r 

[0 0 4 8] 

p E -^mn Lr=.^)t^z,t, izMiz^^^. p e ^^g^^tsm^cDafi-e^ih 
L:tvA«^, m^it. ^(DPEizm7t:^^i^3'f^^mmr^'^^f)\ 

m(C^»$i±^3^;^^T-$^o LfcTb^oT, i;? 3 :/(O^^T$:»fE^ b ^d, PE 
[0 0 4 9] 

Mx-ti,. Ell O^Cj3V^TPE5feJ:t>*PE6 ^W±Lf^^^^^. P E 5 j3 J:t>* 
PE 6±0[)i;^'3 -^4 2 -^tl-rtlPE 3^J:t>*PE 4 ±tC#Kr$-&-5 J: 

P E 6 S:|i:-^JC>^lhi-^z:i:7S)^T^^, ^^biz. mV(DP ECOi^^i^^^m^it^tl^ 

[0 0 5 0] 
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[0 0 5 1] 

UN ix^<Dyx^J^0m^. i>^B^^m^'t^^-:fni^:7.{z\t. ^n^y.^ 

[0 0 5 2] 

zL<D:fuiEyiDo:)^m^mm^^rz,i^iz{t. m:^it. ( ^y^-f^n 

yy.'rhsi ) tfcti^P^^l 1-338719 ( ^tinmyy'rl^^l ) fCtH«$ 
[0 0 5 3] 

#^^1 1 - 3 3 8 7 1 9 Tti. i/'HT/^S^-r-^ >^nirx{c^UT, y^-f 

X. y^'ftimm^^^nrc.mz. ^n^m^^^'fu^y}in\:^U'-i:j)\^'fu 

[0 0 5 4] 

rziT% |g3 ^J:t>'||4[5gMcO>?.>!r^:/'rL-U > ^^cfev^TM^^^ i^' a ^CO 
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[0 0 5 5] 
[0 0 5 6] 

byte] ^Sl^ff hTCDH^&^-t^, r^^cD J: tC;^-5o 
T=Me rrij^jj X o (2) 

[0 0 5 7] 
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T= ( 1 /N) S t j 



(3) 



rrT% ziijizm-t^nm^mt, (2) j3it>' (3) ^iu, z.<JiV^-f(D 



a= (l/NXMemjj,b ) 2 t j (4) 



[0 0 5 8] 

8= (1/N) S (T-t j) 2 (5) 
[0 0 5 9] 

®WJ#^{cj:^:t-A^>y FA':%^1--5o ^rT% (#3) ®^f4^S:Sm{Cb 
[0 0 6 0] 
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Mt =SMe nijQjj 



(6) 



T o =M t X X 



(7) 



[0 0 6 1] 

Cexec=T + To (8) 



[0 0 6 2] 
[0 0 6 3] 

i:3 5T', V3-f<D3mmmilhXlt, 2o®«l3a*^#;t&tl,-£> = 

(a) ^*g$tlT^1vg|5fflS;IH'll3S«{Ciljeufci/-a ^S^t«® P E i: liM® 

p E±xmm-t^o 
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[0 0 6 4 ] 

[0 0 6 5] 

O [byte/sec] a^gfCgf-^ 3 h C freeze ii^^JCgf -6 



Cfreeze=C defrost =MemjQ^j/IO (9) 



^fe, :^^y hUr-^(Z)iifg-f4tg (-r-^KJttttg) $:DT [byte/sec 



emigrate =Me mj^ij /DT (10) 



Mx.{i, VP P Syj^-T-AT^li, IO=60 [Mbyte/sec] T'^^J. D 
T = 32 [Gbyte/sec] T^fe-5o (9) . (10) ^C^n::^ h S:#t&n 

[0 0 6 6] 

U^r^tiCexec- t ^^-5c l^r=Ltf^^X. Cexec- t <Cfreeze^y^^iCexec- 
t<CInigrate i:?&-g> ^0DS;^'3 >^cD^tt3:;?.h;^^^U«pr^J:U;^ 

[0 0 6 7] 
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, ll^fnx h(Z)/jN$v>)i!M{Ci:;a V- -So 
[0 0 6 8] 

-r•5m^^c,^?T■r■^>i:^MS4^•s^>■a^^c•^^^T^±, nmM^nt>^£^\ 

- U > i^ro^fc v::^ ^ L T ^ < o 
[0 0 6 9] 

(1) i/X5^A^'3^Af>PEcDSS:»tCj:y, P E ^fi&At^fbf •S*^ 

(2) PE®:ft^5f*^^j&^Mtl,L. PEraT'AiW*^iJJ*^T>>'N'9>;^'5;«-a- 

(2) (D'k^V^UOym.Wt, (3) CO-f >^-A;b^-f A^CSt5V^Tfe»i6U^C 
[0 0 7 0] 

p*S®P EOjiiiji^Uffifli4S:Mpgp ii-rsi:, P^w P E J/Xt^ 



Load = (A,l/P) 2M 



PEp 



(11) 
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McOP E ^co^/^TC7)^>ftJS:^"ro ^co L o a d v^T. # P E c7)A#c7)i)^t5:ffi 

^load= (i/P) S (Load-;i 1 Mpgp ) ^ (12) 
[0 0 7 1 ] 

Ell 2{t. ±7i^(D J: o t^y.^ P V y ^*(Dmm^^^y n - h7?&-5 

[0 0 7 2] 

[0 0 7 3] 
[0 0 7 4] 

mi 3ij:. Ell 2 0)7.9-^^/3 6x^nt>n^7.^-ya.-vyVmM(Dyu-^ 

-Si/'a-yS:. «T<^®5feMB;^T'V- ht"^ (Xt^^v :/S 1 1 ) « 
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(1) (.m^m.) ©wvNjiiicv- s 

(2) ;i=EU-9->f X®:^^V^JlIS^cy- h 

g'J;^ h 8 1 Sr^^-r-S i7.'rv':rs 1 2) , };>:ic, #i?a r^'©^ ^ U -y-^f X 7 

1 , -^(Dm-nmrn^m 72, # a •yroim'sny. h Sin 7 3 , ^mm^ 

'll^effl7^-^5rAffi*ffil87 4, ^3<i:t>*^>y h ':7-^'®t--- ^tei^ttlg 7 5 tcS 
#i?3S (>c5=-^yys 1 3) . -^LT, ^U«pWi:#Krnx h SribRUT, #2^3 
[0 0 7 5] 

3e)bT, SeeSUx h 8 1 {cgffl^Stxfci^a:/^, ^i^rbJ&v^^;^y8 2, 
aSj;a:/8 3, #Mit--5S^~3:/8 4, ^s-fctKit^MAy a :/8 5 (c4)-W3ti^ 
o ji^s^"3:/8 3 tt, #g&LT=fo, b^<■rfei^^i;>•3 y^{c*fiSb, 

a^*f«j;^"3 >^8 5 2^"3-:/®s^^as8 s icj: u^i^§Pttffiria«^«icjSjgs 

[0 0 7 6] 

14), SBHSUX h 8 1 $:«igfbt-.5 1 5) „ -ebT, «JS^fc$ 

tit=.nmS:V ::^h 8 ll,zm-:3\,\rV3:fCDnWi^^n^^ (Xt^^v >''S 1 6 ) , 

[0 0 7 7] 

igi 4tt, SI 3®x5^>v7's 1 2 T'^fTfcnawiBBux h^^^aat^^n- 

^?iht-.2>PE (^fett, i?a >^S:SiJU^-Cfc<^V>PE) ?:|5ft^bT, ^g'jCDP 
E?:#tfaMPE UX h$:^fig-r^ (X5^>y:^S2 1) „ 
[0 0 7 8] 

^!>c(c, y- Ng&®i;>-a:/'|f?g5=-->^;i/®i^'a-5^®e)*., I^^S4xfeP Etcftjg 
'W^:}■^>^^T^^S2^■a^^c, r^Kr-T i^' a ®:7 9^}^$:3iT-S (>!.-r>v7'S 2 
2) , rffl^^^/tt. 3S*J6Ui&#KF*f*<^i^"3-:/T-fe-5r i: :i(Dy^if 
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[0 0 7 9] 

y ^T^n:^i:;^^3^^WB2SUx htcfi^-r-g) (::^5='^y 2 3 ) . ^LT> P 
EJCiiJU^T?>ti^:^^ofe^>'a'/$:j«*g^*i;3ytcai^bT (X5^^v':/S 2 4 
) . ^OiS^T^Tt-^o 
[0 0 8 0] 

0 1 3 CDX-r^V y S 1 3 T'ti. ^>!r i^'n. - ti, # h ■/(Z)||iff n h Cexec 
i/'a'>^CDiSM=iX hCfreeze^r^ffif-^o -^LT. C freeze 7J)'tC exec- t J: U :^ 

[0 0 8 1 ] 

r^tC, ^>X5='A±7?JI^T^ri'5ya >^cZ)V>f ^*U-^>3>nX hCmigrate & 
^ffib. emigrate ;^)^Cexec- t J: ^J:^SV^^' a :/(C. T^Jft |^ ;^ v^ a :/j OD 

[0 0 8 2] 

(2) >^p^(Z)i>'ay^>^^U'9-^X<Z)>^^v>)iitcy- hf^o 

[0 0 8 3] 

Eii5ii, 0i3cD^^^y>^si 5T-^Tt)tl'5S^l^t^aa(^>'^-^'V- hx- 
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